NOVEMBER/DECEMBER 2023 


CEMA55A — LINEAR PROGRAMMING 


Time : Three hours Maximum : 75 marks 


SECTION A — (10 x 2 = 20 marks) 


Answer ALL questions. 


How many variables can be solved in graphical 
method of LPP? > 


LPP Ai auw apenpuSéo isma ords 


Eia srememib. 
2. Construct the dual of the following : 
Maximize: Z = 3x, + 5x, 


t Subject to 2x, + 6x, < 50, 

E 3x, + 2x, «85 

4 5x, - 3x, <10 
x, <20 and 
Xy,X_ 20 
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Q@v sald uays anew uiuis pas Std lerem Guimégeug&s; smidde ess Sraa 


Ayoo Z =x, +x, send esah. Pg Bis dic 
aL Ouun@ser 2x, +x, 22 X 3764 5 
pex) = 1 obb Bosuaed 9:9 2805 
Aso Gud cgo uS 
12. (a) Obtain initial basic solution to the following Gee 3 3 2 2 


transportation problem using matrix minima 


method. Solve the following assignment problem by 
Di De Ds Ds Capacity Hungarian method 
Oi 1 2 3 4 6 I TI-SIILCIV 
Os VINE UBL UDMATUN 8 A> 10 -5 18. 15 
(Ge qe m eX CUI 10 B.3, 9.:18 .3 
Demand 4 (6 8 6 CIO TE 3E 
Jef Simo ymw uuiemi edi iS eser DESI DT 
Gum&gjeugés! sodA mou idw 
Quimper. TE $ apmGsfluer  qpe»»e»u uuau Gerard 
Di DA Ds Da. Bose Auvas sarsma Sir 
Ip A DTA 
Oi 1002 EN3r 6 6 
A-1075: 13 715 
Os 4 7 33425y*0 8 
Bz8./9- 18: 3 
Os 0:929: 25] 10 
20 02 10r 05er 
Gsmar 4 6 8 6 
D:75 11. 9:4 
Or 
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16. 


17. 


SECTION C — (3 x 10 = 30 marks) 
Answer any THREE questions. 
Solve : Maximize Z = 4x, +10x, 
Subject to 2x, + x, <50 
2x, + 5x, <100 


2x, + 3x, «90 and 
X,,X%_ 20 


Side: SIQuMsTée Z = 4x, + 10x, 
SL Q@uun@ad 2x, +x, «50 

2x, + 5x, «100 

2x, + 3x, < 90 wümgnb . 


Xx 20 


Find the optimal solution to the following 
transportation problem. 


P Q R S Supply 
A 3- dale ee 5 
B 204-7922 2 
Cc 43 8 5 3 
Demand 3 3 2 2 
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13. 


(b) 


(a) 


Find tlie initial solution by VAM . 


P Q R S Available 
A 21 16 25 13 1l 
B 17 18 14 23 13 
€ 32 27 18 41 19 
Demand 6 10 12 15 
Garsa  Gengmunom&s Qpenpe»ui umes 
rbu gidma sin eb. 
P Q R S Qm 
A 21- 16-25. 13 11 
B 17 18 14 23 13 
C 32 27 18 41 19 
Gama: 6 10 12 15 
Determine an optimal assignment for the 
following matrix : 
q23 2 e: Ct 
1i|12 9'12 9 
Ia| 15 - 13 20 
ls(4 8 10 6 
Hiab -siesfl&emen e 855 gaim Birnreffl 
c2: ^05 4 
L| 12-9- 12 9 
L| 15 - 13 20 
Is\ 4 8 10 6 
Or E 
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Solve the following assignment problem 


jor 
I/(K(9 26 15 
T 1327 6 


IH| 35 20 15 


IV\18 30 20/ 
Spani gais OS am&c»s gissa 


Teme aes 
I/(9 26 15 
II] 13 27 6 
HI| 35 20 15 


IVX18 30 20, 


Solve the following game and determine the 
value of the game. 


Ps 
5.1 
Pi 
3.4 
&Gip e-crer Mmmm gen gia voii WA) Genus 
&relora. 


P2 
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Find the range of a and b which will render 
(2, 2) as a saddle point for the game. 


(2, 2) Cram uéreflums Gmbsré a,b wer 
büy Séoneé srana. 

Qr. S 

8.5 b 

2 a 4 


5 

Find the value of fx dx using Monte Carlo 
2 

method. 


weWGL. — sriGa Menmu — niue 


5 
fe dx- WS enw sree. 
D 


Or 


Obtain the value of z experimentally by 
simulation. 


iml gumoh apv a -ctr wAlienu 
Qumayo. 
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